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(54) Title: METHOD AND APPARATUS FOR FREQUENCY DIVISION MULTIPLEXING 



(57) Abstract: A radio transmitter and receiver arrangement includes a transmitter and a receiver. The transmitter generates an 
O electromagnetic carrier that varies in frequency throughout a channel interval, and modulates the carrier with an information signal 
^ during the channel interval, whereby the carrier is modulated both in frequency and in accordance with the information signal during 
Q the channel interval. The receiver receives the carrier that is modulated both in frequency and in accordance with the information 
^ signal, generates a detection signal that varies in frequency throughout the channel interval, and mixes the carrier and the detection 

signal to recover the information signal. 
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METHOD AND APPARATUS FOR FREQUENCY DIVISION 
MULTIPLEXING 

CROS S - REFERENCE TO RELATED APPLICATION 
[0001] This application claims benefit of U.S. Provisional 
Application No. 60/447,633 filed February 14, 2003; U.S. 
Provisional Application No. 60/448,039 filed February 17, 
2003; U.S. Provisional Application No. 60/448,772 filed 
February 21, 2003; U.S. Provisional Application No. 
60/450,846 filed February 28, 2003; U.S. Provisional 
Application No. 60/452,512 filed March 5, 2003; and U.S. 
Provisional Application No. 60/453,643 filed March 10, 2003; 
the entire disclosure of each of which is hereby incorporated 
by reference herein for all purposes. 

BACKGROUND OF THE INVENTION 
[0002] This invention relates to a method and apparatus 
for frequency division multiplexing. 

[0003] In several digital modulation techniques, a group 
of consecutive data bits in an input data stream Di is 
represented by a symbol. Different combinations of data bits 
are represented by different symbols. For example, in the 
case of the group being composed of three bits, there are 
eight possible combinations and accordingly there are eight 
different symbols. One common type of digital modulation 
employing eight symbols is 8 -level phase shift keying (8- 
PSK) , in which the eight different symbols induce eight 
equiangularly spaced values of phase displacement in the 
bandpass representation . 

[0004] In the complex baseband representation, each symbol 
is conventionally represented by a* doublet (I, Q) . The I and 
Q components of the symbol are applied to respective ports of 
a quadrature modulator that also receives a carrier signal 
and outputs a signal that is modulated in frequency and/or 
phase and/or amplitude in accordance with the values of the I 
and Q components. 

[0005] Orthogonal frequency division multiplexing (OFDM) 
is a digital modulation technique in which an input data 
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stream is decomposed into several subsidiary streams, each 
subsidiary stream is represented by a sequence of symbols, 
and the several sequences of symbols (up to several thousand 
sequences) are used to modulate respective carriers of 
constant frequency. The modulated carriers are summed to 
produce a transmission signal, which is supplied to a 
transmitter antenna for transmission to a receiver antenna. 
Receivers equal in number to the carriers and tuned to the 
carriers respectively receive and detect the sequences of 
symbols. Each sequence of symbols is then used to recover 
the corresponding subsidiary data stream, and the subsidiary 
data streams are combined in order to recreate the original 
data stream, which may be an HDTV signal. The carriers are 
sufficiently spaced in frequency that they are orthogonal, 
i.e. each receiver sees only its own carrier. 

SUMMARY OF THE INVENTION 
[0006] In accordance with a first aspect of the present 
invention there is provided a radio transmitter that 
comprises a means for generating an electromagnetic carrier 
that varies in frequency throughout a channel interval, and a 
means for modulating the carrier with an information signal 
during the channel interval, whereby the carrier is modulated 
both in frequency and in accordance with the information 
signal during the channel interval . 

[0007] In accordance with a second aspect of the present 
invention there is provided a radio receiver for receiving a 
carrier that is modulated both in frequency and in accordance 
with an information signal during a channel interval, 
comprising a first means for generating a detection signal 
that varies in frequency throughout a channel interval, and a 
detector means for mixing the carrier and the detection 
signal and recovering the information signal. 
[0008] In accordance with a third aspect of the present 
invention there is provided a radio transmitter that includes 
a means for receiving an input data word and generating a 
digital sequence that reflects systematic modulation of a 
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carrier and modulation of the carrier in accordance with the 
data word. 

[0009] In accordance with a fourth aspect of the present 
invention there is provided a radio transmitter that 
comprises a means for receiving an input data word and 
generating a digital sequence that reflects systematic 
modulation of a baseband signal and modulation of the 
baseband signal in accordance with the data word, and a 
digital-to-analog converter for converting the digital 
sequence to analog form at a sample conversion rate such as 
to generate a bandpass signal that is modulated both 
systematically and in according with the data word. 
[0010] In accordance with a fifth aspect of the present 
invention there is provided a radio transmitter that 
comprises a means for receiving an input data word and 
generating a digital sequence that reflects modulation of a 
carrier both in frequency and in accordance with the data 
word, and a digital-to-analog converter for converting the 
digital sequence to analog form. 

[0011] In accordance with a sixth aspect of the present 
invention there is provided a radio receiver for receiving a 
carrier that is modulated both in frequency and in accordance 
with information content .of a digital word, the radio 
receiver comprising a first means for generating a digital 
sequence that reflects modulation of a detection signal in 
frequency, and a digital-to-analog converter for converting 
the digital sequence to analog form and providing a detection 
signal, and a detector means for mixing the detection signal 
and the carrier and recovering the information content of the 
digital word. 

[0012] In accordance with a seventh aspect of the present 
invention there is provided a method of generating an 
identification code for a transmitter and receiver 
arrangement, comprising multiplying a first pseudo random 
sequence of p code chips (bottom code) sequentially by each 
chip of a second pseudo random sequence of q code chips 
(middle code) to generate a sequence of p*q code chips in 
which the sequence of p code chips is reproduced once for 
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each occurrence of a logic high value in the sequence of q 
code chips, and multiplying the sequence of p*q code chips by 
each chip of a third pseudo random sequence of r code chips 
(top code) to generate a sequence of p*q*r ID code chips in 
which the sequence of r code chips is reproduced once for 
each occurrence of a logic high value in the sequence of r 
code chips . 

[0013] In accordance with an eighth aspect of the present 
invention there is provided a radio transmitter for 
transmitting digital data represented as by a menu of 
symbols, wherein each symbol is characterized by at least one 
of phase and frequency, comprising a look-up table that 
stores a digital representation of each symbol, an addressing 
means for addressing the look-up table in accordance with a 
group of digital data digits, and a digital to analog 
converter for converting a selected symbol to analog form. 
[0014] In accordance with a ninth aspect of the present 
invention there is provided a radio transmitter and receiver 
arrangement comprising a transmitter that generates an 
electromagnetic carrier that varies in frequency throughout a 
channel interval, and a means for modulating the carrier with 
an information signal during the channel interval, whereby 
the carrier is modulated both in frequency and in accordance 
with the information signal during the channel interval, and 
a receiver for receiving a carrier that is modulated both in 
frequency and in accordance with an information signal during 
a channel interval, comprising a first means for generating a 
detection signal that varies in frequency throughout a 
channel interval, and a detector means for mixing the carrier 
and the detection signal and recovering the information 
signal . 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0015] For a better understanding of the invention, and to 
show how the same may be carried into effect, reference will 
now be made, by way of example, to the accompanying drawings, 
in which 
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FIG. 1 is a schematic block diagram of a first 
transmitter and receiver arrangement embodying the present 
invention, 

FIG. 2 is a graph illustrating variation in 
frequency as a function of time, 

FIG. 3 is a schematic block diagram illustrating a 
second embodiment of the present invention, 

FIGS. 4-7 are block diagrams illustrating further 
embodiments of the present invention, 

FIGS. 8 and 9 illustrate schematically techniques 
for recovering multipath signal energy, 

FIG. 10 is a schematic illustration of the format 
of a data packet that is transmitted using a transmitter 
arrangement embodying the present invention, 

FIGS. 11 and 12 are schematic block diagram 
illustrating further embodiments of the present invention, 
and 

FIG. 13 is a graph that may be helpful in 
understanding operation of the FIG. 12 embodiment. 

In the several figures of the drawings, like reference 
numerals designate like or equivalent components. 

DETAILED DESCRIPTION 
[0016] Referring to FIG. 1, a master clock oscillator 4 
generates master clock edges at 10 ns intervals and a counter 
6 receives the clock edges and generates control signal edges 
at 32 0 ns intervals. The oscillator 4 and counter 6 thus 
divide the period following each master clock edge into 32 
slots of 10ns each. A stairstep generator 8 generates an 
output signal having a voltage V that increases by a fixed 
amount V step in response to each master clock edge and is 
reset to an initial voltage level VI in response to each 
control signal edge. The stairstep output signal of the 
stairstep generator is applied to the control input of a 
voltage controlled oscillator 10. For each step of the 
stairstep signal, the VCO 10 generates a wave segment or 
wavelet of constant frequency and the frequency of the wave 
segment depends on the voltage of the output signal of the 
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VCO 10 and hence on the time slot occupied by the wave 
segment relative to the immediately preceding master clock 
edge. The output signal of the VCO 10 sweeps stepwise in 
frequency between 3.2 GHz and 6.4 GHz in steps of 0.1 GHz in 
accordance with the repetitive stairstep signal. The output 
signal of the oscillator is applied to the carrier input of a 
complex modulator 12. In general, for the period t = 0 to t 
= 2MT, where T is the duration of each step and 2M is the 
number of steps, the output signal of the VCO 10 for the time 
slot from t = iT to t = (i+l)T (i = -M ... M-l)is described by 
the following equation: 

! V osc = COS27tC0jt 

where coi = co 0 + ico st ep- In the case of the illustrated 
embodiment, 2rao 0 = 3.2 GHz and 27iQ step = 0.1 GHz. Each of the 
frequencies co 0 ... co M -i is a communication channel of the 
transmitter/receiver arrangement. Accordingly, each time slot 
is a channel interval within the frequency sweep interval. 
[0017] A data source 14 supplies a binary input data 
stream D in to a serial in, parallel out register 16 which 
employs each group of three consecutive bits to address a 
symbol lookup table 18. Depending on the values of the three 
consecutive bits, the symbol lookup table selects one of 
eight doublets (I, Q) and supplies the components I and Q of 
the selected doublet to the in-phase and quadrature inputs 
respectively of the complex modulator 12. The bit rate of 
the input data stream D in is such that one doublet is 
generated for each step of the stairstep waveform. The 
output signal of the complex modulator is a signal at the 
output frequency of the VCO 10 and having one of eight 
equiangularly distributed values of phase displacement 
(including zero) relative to the output signal of the VCO 10. 
Since the frequency of the output signal of the VCO varies in 
stepwise fashion in accordance with the output signal of the 
stairstep generator 8, the frequency of the output signal of 
the complex modulator likewise varies in stepwise fashion. 
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[0018] FIG. 2 illustrates schematically the waveform of 
the output signal of the complex modulator, and it will be 
noted that FIG. 2 shows 32 modulation envelopes centered at 
respective frequencies on the ramp between 3.2 GHz and 6.4 
GHz. In the case of FIG. 2, each envelope depicts one of the 
eight possible values of phase displacement. 

[0019] Referring again to FIG. 1, the output signal of the 
complex modulator is applied through an amplifier to a 
transmitter antenna 20 and a corresponding signal is induced 
in a receiver antenna 22 and is supplied to a quadrature 
mixer 24. A slave oscillator 26, a counter 28, and a 
stairstep generator 30 cooperate in similar fashion to the 
master oscillator 4, counter 6 and stairstep generator 8 of 
the transmitter and generate a stairstep signal that is 
applied to the control input of a VCO 32. Thus, the output 
signal of the VCO 32 varies stepwise in frequency between 3.2 
GHz and 6.4 GHz in steps of 0 . 1 GHz. A timing recovery 
circuit 34, the operation of which will be described in 
greater detail below, from time to time resets the slave 
oscillator 26 and counter 28 so that they are synchronized 
with the master oscillator 4 and counter 6. 

[0020] The timing recovery circuit 34 also supplies timing 
signals to the data recovery circuit 36, which uses these 
signals to recover the symbols and generate an output data 
stream D out matching the input data stream D in . 
[0021] Because the different wave segments are spaced in 
frequency and do not overlap in time, they are orthogonal and 
there is no ambiguity in translating a bit from the input 
data stream to the output data stream. Further, because each 
wave segment occupies only 10 ns of the 320 ns period 
following each master clock edge, the average power level at 
the frequency of any of the wave segments is low. 
[0022] In a preferred implementation of the invention, the 
carrier frequency does not change stepwise, as described with 
reference to FIGS. 1 and 2, but increases (or decreases) 
linearly in frequency over a frequency sweep interval. The 
frequency sweep interval is divided into multiple channel 
intervals, and in each channel interval the phase of the 
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carrier is set to a selected value corresponding to a symbol 
that is to be transmitted. If the number of channel intervals 
is 2M, the kth symbol is transmitted in the mth channel 
interval, and each symbol is synthesized from N samples, the 
ideal or prototype waveform of the modulated carrier may be 
represented by two interleaved sequences Isymbol (n, m, k) 
and Qsymbol (n, m, k) : 



Isymbol^m, k) = Ak m - 



AW -cos 
n 



% 2 71 

n +- — - 

2-N-M M 



m + - -n + 7c-n + AO 



Qsymbol[ n , m , k ) = B R 



m 



BW sin 

n 



2NM 













H 










\ V 





where : 

A k,m' B k,m = amplitude modulation of symbol k in channel 

m, 

A^k^' B ®k,m = P hase modulation of symbol k in channel 
m, 

AW n/ BW n = symbol windowing function, 
N = length of the symbol in samples, 
n = sample index of symbol, 

M = number of single sideband channels at the quadrature 
sample rate of the system, and 

m = channel index of the system (-M < m < M) . 

[0023] In the preferred implementation of the invention, 
there is no amplitude modulation and the phase modulation is 
8-ievel phase shift keying, M is equal to 16, and each symbol 
is represented by 32 I sample values and 32 Q sample values. 
[0024] Each of the 2M channels in one frequency sweep 
interval can have one of K values of phase displacement, and 
each wave segment is composed of N sample values. 
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[0025] In accordance with the modification shown in FIG. 
3, a timing generator 40, which may comprise an oscillator 
and counter as described with reference to FIG. 1 or 
functionally equivalent means for generating appropriate 
timing signals, triggers a sawtooth generator 44 at intervals 
of 32 0 ns and consequently the voltage of the output signal 
of the sawtooth generator increases linearly from the initial 
value VI over a period of 320 ns and then returns 
instantaneously to the initial value VI . The output signal 
of the sawtooth generator 44 is applied to the control input 
of the VCO 10, which generates an output signal that 
increases linearly in frequency from 3.2 GHz to 6 . 5 GHz over 
each interval of 320 ns between consecutive triggers of the 
sawtooth generator 44. Each of the 32 frequency intervals, 
e.g. from 3.2 GHz to 3 , 3 GHz, is a communication channel of 
the transmitter/receiver arrangement shown in FIG. 3. The 
different channels, being limited in time as well as 
frequency, are limited to respective channel intervals or 
time slots within the frequency sweep interval. 

[0026] As in the case of FIG. 1, the symbol lookup table 
outputs values of I and Q that are supplied to the complex 
modulator 12 and the complex modulator provides an output 
signal that is modulated in phase in accordance with the 
symbol represented by the values of I and Q. However, unlike 
the case of FIG. 1, the carrier frequency increases linearly 
rather than stepwise. 

[0027] Analog-to-digital converters (ADCs) 461, 46Q 
receive the analog output signal U, V of the quadrature mixer 
24 and convert the signal to digital form. The timing 
recovery circuit 34 extracts timing information from the 
antenna signal and controls the operation of the timing 
generator 48 to synchronize the sawtooth generator 52 with 
the sawtooth generator 44. The data recovery circuit 50 
demodulates the signal U, V in order to recover the values of 
I and Q and demaps the symbol represented by the doublet (I, 



WO 2004/075460 



10 



PCT/US2004/004133 



Q) and outputs the corresponding sequence of three data bits. 
Although the analog implementation shown in FIG. 3 of the 
complex modulator 12 and quadrature mixer 24 is functional, 
it is preferred that the modulation and demodulation be 
accomplished in the digital domain, since digital circuitry 
may save power and provide easier implementation. The 
transmitter and receiver shown in FIG. 4 may each be 
implemented on a single CMOS chip. 

[0028] In the case of FIG. 4, the timing generator 
generates a sample conversion clock signal having a frequency 
Fclk of 3.2 GHz and also generates pulses for clocking the 
data bits into the register 16 and a five-bit signal that is 
incremented at intervals of 10 ns . FIG. 4 illustrates a 
symbol mapping table 54 that is addressable by an address of 
the form (channel, data) . The channel portion of the address 
is provided by the timing generator 40 whereas the data 
portion is provided by a group of three consecutive data bits 
in the input data stream Din. At each addressable location, 
the table 54 stores a word Idigital and a word Qdigital . The 
words Idigital, Qdigital stored at the location [channeljn, 
data_k) are each read out in bit-parallel form at the start 
of channel interval m in response to data bits that map to 
the symbol k and are converted to respective sequences of 32 
two-bit words by serializers 581 and 58Q. Each serializer 
outputs the appropriate sequence of 24 two-bit words at 
uniform intervals during the channel interval m. The 
sequences of digital words are applied to respective DACs 62 
that convert the digital words to analog form under control 
of the sample conversion clock signal. Each two-bit word has 
one of three legal values. Depending on its value, each two- 
bit word received by a DAC is converted to a positive voltage 
pulse (+1), a negative voltage pulse (-1), or no pulse at all 
(0) . The conversion times of the DAC 62Q are delayed by half 
a clock cycle relative to the DAC 621 and accordingly the 
output pulse sequences of the two DACs are mutually offset in 
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time. Since the conversion times of the two DACs are 
interleaved, the quadrature DACs have an effective combined 
sample conversion rate of 6.4 GHz. The two mutually offset 
pulse sequences Ianaiog and Qanaiog are combined by an output 
summer and applied to the transmitter antenna 20, which also 
serves as a reconstruction filter and transmits the 
appropriate modulated carrier signal. 

[0029] It will be understood that the spectrum of the 
output signal of each DAC 62 includes upper and lower 
sidebands centered on odd multiples of Fclk/2 . If, for 
example, the fundamental frequency component of the pulse 
sequence applied to each DAC during a channel interval 
decreases linearly over the channel interval from 1.6 GHz to 
1.5 GHz , the lower sideband centered on the frequency 3Fclk/2 
(4.8 GHz) will increase linearly in frequency from 3.2 GHz to 
3.3 GHz. The phase of the output signal of the summer will 
depend on the respective phases of the fundamental frequency 
components of the two pulse sequences. Accordingly, by 
adjusting the frequency components of the pulse sequences 
applied to the DACs while keeping the conversion rate 
constant, the two sidebands centered on 4 . 8 GHz provide the 
desired linear increase in carrier frequency from 3.2 GHz to 
6.5 GHz. 

[0030] If, for example, the quadrature modulator 
implements 8 -level phase shift keying as discussed above, the 
fundamental component of the signal supplied by the in-phase 
arm to the output summer during a symbol interval might be a 
slightly swept sine wave 66 as shown in FIG. 5. The 
fundamental component of the signal supplied to the output 
summer by the quadrature arm is a sine wave that is related 
in phase to the sine wave 66 such that the output signal of 
the summer is a sine wave having the desired phase relative 
to the output signal of the DAC 621. 

[0031] At the receiver, the timing generator 48 is 
synchronized with the transmitter timing generator 40 and 
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addresses a table 52 that outputs a pair of words Ic and Qc 
for each time slot. The words Ic and Qc correspond to the 
words stored in the table 54 except that they do not include 
a term that is dependent on k. As in the case of the 
transmitter, these bit parallel words are converted to 
sequences of two-bit words by serializers and the two-bit 
words are converted by quadrature DACs to sequences of 
pulses. The two sequences of pulses are reconstructed and 
the resulting swept sinusoidal analog signals are mixed with 
the receiver antenna signal and generate signals Uanalog and 
Vanalog that are converted to digital form and supplied to a 
DSP engine 70 that implements a timing recovery function and 
a demodulation and demapping function. The DSP engine 
demodulates the signals Udigital and Vdigital and recovers 
the values I, Q and demaps the symbol and outputs the 
corresponding data bits Dout, which match the data bits Din. 
The DSP engine also supplies control signals to the timing 
generator 48 to preserve synchronism with the transmitter 
timing generator 40. 

[0032] Although the signals that are supplied to the DACs 
62 in the case of FIG. 4 are composed of two-bit words, it 
will be appreciated that in another implementation it might 
be necessary or desirable for the words that are supplied to 
the DACs 62 to have more than two bits or to have only one 
bit. 

[0033] It will be appreciated that for each of the 32 time 
slots that occur during one frequency sweep interval, there 
are eight possible values of phase displacement of the swept 
sinusoidal carrier signal. Thus, a wave segment supplied to 
the transmitter antenna can assume 8*32, or 256, different 
waveforms . 

[0034] In accordance with FIG. 6, the timing generator 40 
increments a five bit counter 74 for each channel interval of 
the frequency sweep interval of the ramp signal and the five 
bit output of the counter and the three bit output of the 
register 16 are used to address a lookup table that stores a 
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data set representing 64 ternary values at each of its 256 
addressable locations. The 64 ternary values may be stored 
as respective two-bit words each having three legal values 
corresponding to +1, 0 and -1 respectively. The data set at 
a selected addressable location is read from the lookup table 
and applied to a serializer that outputs a sequence of 64 
voltage pulses (-V volts, 0 volts, +V volts) corresponding to 
the sequence of 64 ternary values (-1, 0, +1) represented by 
the data set. The serializer supplies the voltage pulses to 
an amplifier, which drives the transmitter antenna 20. Thus, 
for each of the 32 possible output values of the counter, 
corresponding to the successive channel intervals during one 
frequency sweep interval, the lookup table stores eight data 
sets, corresponding respectively to the eight possible 
waveforms of the wave segment during the channel interval, 
and one of these data sets is selected on the basis of the 
three-bit data value provided by the register 16. The 
transmitter antenna reconstructs the swept sinusoidal 
waveform that is represented by the sequence of voltage 
pulses provided by the serializer. The channel intervals are 
all of equal duration and the wave segment in each channel 
interval is represented by the same number of samples (64) 
but the pattern of the pulses is selected so that the wave 
segment has the appropriate waveform, depending on the 
frequency range and phase displacement of the waveform. 
[0035] In the receiver, the timing generator 78 increments 
a five bit counter synchronously with the timing generator 4 0 
and the five bit output of the counter is used to address a 
lookup table 82 that stores a data set representing two 
groups of 32 ternary values at each of its 32 addressable 
locations. In similar fashion to the operation of the 
transmitter, the data set at a selected addressable location 
is read from the lookup table 82 and the two groups of 32 
ternary values are applied to respective serializers. Each 
serializer outputs a sequence of 32 voltage pulses (-V volts, 
0 volts, +V volts) corresponding to the sequence of ternary 
values that it receives. The voltage pulses supplied by the 
serializers are reconstructed and supplied to the quadrature 
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mixer. The waveforms derived from the two sequences of 
voltage pulses are slightly swept sinusoidal waveforms offset 
in phase by 90°. The DSP engine 86 controls the timing 
generator and counter so that addressing of the lookup table 
82 is synchronized with addressing of the lookup table 54. 
As the 32 data sets are read consecutively from the lookup 
table 82, the resulting concatenated wave segments provide 
the desired input signals to the quadrature mixer. 
[0036] It will be appreciated that it would be possible to 
employ two lookup tables, each of which stores 32 two bit 
words at each of its addressable locations and to delay one 
sequence of voltage pulses by half a sample period relative 
to the other sequence, in order to achieve the desired 
effective sample conversion rate in a different fashion. 
[0037] It will thus be seen that in the case of FIG. 3, 
the transmitter receives a frequency modulated carrier and 
modulates the carrier in phase in accordance with symbols 
derived from the input data whereas in the case of FIG. 4, 
the input digital data is used to derive data words that 
represent the evolution with time of a baseband signal having 
the desired frequency and phase modulation and a bandpass 
signal having the desired frequency and phase modulation is 
created by converting the data words to analog form using a 
DAC that operates with the proper conversion rate. The data 
words may be derived by use of lookup tables, as described, 
or by digital calculation. The arrangement shown in FIG. 6 
shifts the combining of the frequency and phase information 
further upstream by deriving a digital representation of the 
desired wave segment directly from the symbol and the 
location of the channel interval within the frequency sweep 
interval . 

[0038] FIG. 6 shows the direct method for generating the 
bandpass signal suitable for transmission. This does not 
preclude further frequency translations or baseband to 
bandpass conversion schemes to generate the transmission 
signal . 

[0039] The embodiments that have been discussed so far are 
designed on the assumption that the intervals during which 
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the successive wave segments are received at the receiver 
antenna do not overlap in time. Accordingly, the receiver 
shown in FIG. 1, for example, is able to receive all the 
signal energy at 3.2 GHz before the stairstep signal 
generator increases the frequency of the VCO 3 0 to detect 
signal energy at 3 . 3 GHz. However', in the case of a typical 
implementation of the invention, such as a shortrange indoor 
transmitter and receiver for video data, there are multiple 
propagation paths between the transmitter antenna and 
receiver antenna and multipath delays will result in multiple 
channels (each with a separate symbol) being in flight at the 
same time so that energy of a wave segment in a first channel 
may be received concurrently with energy of a wave segment in 
a second channel. In a multipath environment, the receiver 
should dwell on the first channel from the beginning of the 
reception interval of the path with the shortest delay until 
the end of the reception interval of the path with the 
longest delay in order to maximize detection of signal energy 
in the first channel. The receiver must therefore include 
multiple herodyne and demodulation receiver sections. One 
approach would be to use 2M separate heterodyne and 
demodulation receiver sections. However, this would be 
inefficient and it is preferable to employ multiple (but 
f ewe r than 2M) receiver sections that are activated 
sequentially and cyclically. FIG. 7 depicts an 
implementation in which the receiver antenna 2 2 is connected 
to five receiver sections. 

[0040] The receiver sections shown in FIG. 7 are based on 
the embodiment shown in FIG. 3. Thus each receiver section 
includes a quadrature mixer 24 driven by a VCO 30. The 
output signals of the ADCs 46 are supplied to a demodulating 
and demapping circuit 50. A common timing recovery and VCO 
control circuit 90 generates timing signals to control 
operation of the demodulating and demapping circuits of the 
five receiver sections respectively and generates five 
stairstep signals to control operation of the five VCOs 
respectively. The waveforms of the stairstep signals are 
such that the VCO of receiver section 1 operates at a 
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suitable frequency for demodulating channel 0 during the time 
slots of channels 0-5 and then switches to the frequency for 
channel 6 and remains at that frequency during the time slots 
of channels 6-11. Similarly, the VCO of receiver section 2 
is tuned to the frequency for demodulating channel 1 during 
the time slots of channels 1-6 and then switches to the 
frequency of channel 7. In general, in the case of there 
being P receiver sections, the receiver sections overlap in 
time by an amount that is equal to (P-l) time slots. The 
receiver section that is selected to detect the energy of 
channel m in a given frequency sweep interval remains tuned 
to channel m from the beginning of channel m until the end of 
channel m + (P-l) . In this manner, the receiver is able to 
detect the multipath energy. Use of digital signal 
processing techniques allows the demodulator and demapping 
circuits to recover phase information from the multipath 
energy and increase the signal-to-noise ratio. 
[0041] FIG. 7 shows an implementation that includes five 
receiver sections. However, there could be more or less than 
five receiver sections in a practical implementation of the 
invention. 

[0042] FIG. 7 shows separate demodulating and demapping 
circuits 50 for the five receiver sections respectively. 
However, the demodulating and demapping functions may be 
performed by a single DSP engine. 

[0043] FIG. 8 shows schematically an implementation in 
which P (at least three) analog receiver sections are 
actuated sequentially and cyclically. The P receiver 
sections are identical, and the first mixer of the pth 
section (p = 1 . . .p) receives a mixing signal at a frequency 
that depends on the value of p. FIG. 9 shows an 
implementation that requires only one analog receiver section 
and in which the mixing with a signal at a frequency that 
depends on the time slot is accomplished in the digital 
domain. 

[0044] The radio transmitter and receiver arrangements 
described above may be used to implement a piconet in which 
data is transmitted and received among several devices. 
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Since the spatial domain of a given piconet may overlap the 
spatial domain of another piconet, it is necessary that a 
receiver in one piconet should be able to identify data 
transmitted by a transmitter in its own piconet and should 
ignore data transmitted by transmitters in other piconets. 
In addition, it is necessary that a receiver should be able 
to recover with a high degree of reliability the data that it 
identifies as having been transmitted by a transmitter in its 
own piconet. Further, since a piconet may include several 
transmitters, it is necessary to avoid collision between data 
transmitted by multiple transmitters in the same piconet. 
[0045] In order to accomplish these goals, the 
transmitters transmit data in packets and each piconet is 
assigned a unique identifying code (ID code) that is used by 
all the transmitters in the piconet to label the packets that 
they transmit. The ID codes allow a receiver to detect only 
the packets that are transmitted by transmitters in the 
piconet of which it is a member. In addition, each piconet 
includes an arbitrator that assigns time slots to the 
different transmitters in the piconet. 

[0046] Referring to FIG. 10, each packet is composed of 
the ID (or sync) code, an equalization sequence, a header, 
and payload. The equalization sequence provides an a priori 
symbol sequence to the receiver for sounding the multipath 
environment and for fine timing adjustment. The header 
contains data, such as the length of the packet, the nature 
of the payload, the identity of the transmitter and the 
identity of the intended receiver. As indicated above, the 
ID code is unique to the piconet that contains the 
transmitter. 

[0047] The transmitter shown in FIG. 11 is based on the 
architecture shown in FIG. 6. A controller (not shown) 
controls the sequence of operations executed by the 
transmitter so that for each packet of data (header plus 
payload) that is to be transmitted, the transmitter first 
assembles and transmits the ID code and then transmits the 
data. The data is transmitted starting at a precisely 
defined time relative to the ID code. 
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[0048] The transmitter includes a PN (pseudo-random 
number) generator 110 that generates the ID code for the 
piconet. The lookup table 54 not only stores the symbols 
corresponding to the various possible sequences of data bits 
but in addition stores three codes (referred to herein as the 
bottom code, the middle code and the top code) . For 
convenience, all three codes are referred to herein as binary 
codes, but the bottom and middle codes may be ternary codes. 
The PN generator comprises a first multiplier 118 that 
multiplies the bottom code by the middle code and a second 
multiplier 122 that multiplies the product of the bottom and 
middle codes by the top code, as described more fully below. 
It will be understood that the top code spreads the middle 
code and the middle code spreads the bottom code. The output 
of the second multiplier 122 is the piconet' s ID code, which 
is supplied to the serializer 58. In a practical 
implementation of the invention, the bottom code has 31 
binary chips, the middle code 64 binary chips and the top 
code 16 binary chips. Forming the ID code by multiplying 
three shorter codes rather than using a another technique is 
favorable with respect to the number of add operations that 
must be performed. 

[0049] Each transmitter and receiver in the piconet stores 
the same top, middle and bottom codes and therefore each 
generates the same ID code. Although the top, middle and 
bottom codes are composed of binary digits, for arithmetical 
processing the logic high and logic low values map to +1 and 
-1 respectively rather than 1 and 0, such that, for example, 
logic low multiplied by logic low returns logic high, not 
logic low. Thus, the codes are antipodal codes and the 
corresponding voltage pulses provided by the serializer 58 
are +V volts and -V volts. 

[0050] In a preferred embodiment of the invention, the 
bottom code is unique to the piconet and the middle code is 
unique to the piconet . The top codes need not be unique to 
the piconet and in fact the same top code may be used for all 
piconets. Preferably, the bottom codes of the different 
piconets are orthogonal (meaning that the different codes, 
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assigned to the piconets respectively, have low commonality) 
and the middle codes of the different piconets are 
orthogonal . 

[0051] The timing generator 4 0 controls the PN generator 
110 to supply the ID code to the serializer 58 immediately 
before the symbol lookup table provides the data (header and 
payload) for a packet. 

[0052] For each packet that is to be transmitted, the 31 
bottom code chips are supplied to a first input of the first 
multiplier 118 at a rate Rbottom and the middle code bits are 
supplied to a second input of the multiplier 118 at a rate 
Rmiddie, which is equal to Rbottom*64 . During each period 
1/Rbottom/ the first multiplier multiplies one chip of the 
bottom code by each of the 64 chips of the middle code and 
supplies a sequence of 64 intermediate chips, at a rate 
Rmiddie/ to a first input of the second multiplier 122. Thus, 
the first multiplier provides a sequence of 31*64 
intermediate chips. Depending on whether the bottom code 
chip is +1 or -1, each of the 31 sequences of 64 intermediate 
chips either matches, or is the inverse of, the middle code. 
The sequence of 31*64 intermediate chips is referred to 
herein as a lower code. 

[0053] The 16 top code chips are read out from the lookup 
table in parallel and are supplied to the second multiplier 
122. During each period l/Rmiddie, the second multiplier 
multiplies one chip of the lower code by each of the 16 chips 
of the top code and supplies 16 ID code chips in parallel to 
the serializer. Depending on whether the lower code chip is 
+1 or -1, each of the 31*64 groups of 16 ID code chips either 
matches, or is the inverse of, the top code. The serializer 
converts the (31*64) groups of 16 ID code chips to serial 
form and provides a sequence of 31,744 (31*64*16) chips, 
forming the ID code, at a rate Rmiddie*16. 

[0054] Let us consider two piconets defined by the ID 
codes ID1 and ID2 . Each ID code may be considered to be a 
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channel. Even thought the two piconets share the same top 
channel, they are in different subchannels. 

Top code ID1 = Top code ID2 

Middle code ID1 |= Middle code ID2 

Bottom code ID1 | = Bottom code ID2 
[0055] All autocorrelations of the top, middle and bottom 
codes are equal to 1; let us assume that all 

crosscorrelations are equal to 1/30. The autocorrelation of 
ID1 is equal to 1 and the autocorrelation of ID2 is equal to 
1. The crosscorrelation of ID1 and ID2 is equal to the 
product of the crosscorrelation of the top codes, the 
crosscorrelation of the middle codes and the crosscorrelation 
of the bottom codes, or 1*1/30*1/30. Thus, there is nearly 
60 dB of isolation between piconet IDs. 

[0056] In the receiver, the ID code is correlated with the 
receiver 1 s top code in order to recover the product of the 
bottom and middle codes. In order to use this technique, the 
top code itself should have a rather low degree of 
autocorrelation, or sharpness, such that the autocorrelation 
function has a wide peak, but the autocorrelation peak of the 
ID code is equal to the length of the top code. 
[0057] One known series of codes that meets the criterion 
of having a low degree of autocorrelation is the so-called 
Walsh codes, which have a low autocorrelation and low 
crosscorrelation. 

[0058] The serializer 58 receives the ID code and outputs 
a corresponding sequence of voltage pulses (+V for logic 
high, -V for logic low) . The serializer supplies the voltage 
pulses to the amplifier 130, which drives the transmitter 
antenna 20. The transmitter antenna reconstructs a waveform 
that approximates the waveform of the sequence of voltage 
pulses provided by the serializer 58. The receiver antenna 
22 provides a corresponding ID code signal to a correlator 
144, which includes a top code correlator 148 and a lower 
code correlator 152 . 

[0059] Let us assume for a moment that the ID code signal 
provided by the receiver antenna 22 matches precisely the 
output signal of the serializer 58. The top code correlator 
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148 then receives a sequence of voltage pulses that precisely 
matches the sequence of voltage pulses provided by the 
serializer 58. The top code correlator compares the sequence 
of 16 binary chips forming the piconet 1 s locally generated 
top code with successive groups of 16 consecutive voltage 
pulses in the ID code signal received from the receiver 
antenna 22, advancing through the sequence by one pulse at a 
time. If the top code correlator 148 detects a match between 
a group of 16 consecutive pulses and the top code, it implies 
that the locally generated top code is aligned in time within 
l/Rmiddie with one of the positive repetitions of the top code 
in the ID code. The correlator may then advance through the 
sequence of voltage pulses in steps of 16 pulses and the 
correlation of the locally generated top code and each group 
of 16 consecutive voltage pulses will have a maximum value in 
the event that the corresponding chip of the lower code is +1 
and a minimum value in the event that the corresponding chip 
of the lower code is -1. Thus, the output signal of the top 
code correlator 148 is the lower code. 

[0060] Of course, the waveform of the signal received by 
the correlator 144 will not match precisely the waveform of 
the sequence of voltage pulses provided by the serializer 58, 
but any discrepancy between the waveforms affects the likely 
error in determining a match and this error can be kept 
acceptably small. 

[0061] Referring again to FIG. 11, correlation with the 
top code is effected in the analog domain by multiplying the 
ID code signal received by the top code correlator 14 8 during 
an interval corresponding to 16 chips of the ID code, i.e. 
1/Rmiddie, with a signal generated by converting the 16 code 
chips of the top code to a sequence of antipodal voltage 
pulses and integrating the product signal over an interval of 
duration l/Rmiddie- Preferably, the top code correlator has 16 
phases that multiply the top code pulse sequence concurrently 
with the ID code signal, both as received directly from the 
antenna and as delayed by each of 1-15 chip periods. 
Alternatively, fewer than 16 phases may be employed and the 
ID code signal delayed by a variable amount in order to 
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determine the delay that provides the best correlation. In 
either case, a controller (not shown) selects the delay that 
provides the best correlation and the top code correlator 
supplies the correlation of the top code with the ID code 
signal delayed by the selected amount to the lower code 
correlator 152. 

[0062] The output signal of the top code correlator is 
applied to the lower code correlator 152, which correlates 
the lower code signal with the locally generated middle code 
and bottom code. In the event that the lower code correlator 
finds that the sequence of top code matches in the signal 
provided by the top code correlator correlates positively 
with the middle code and that the sequence of middle code 
matches correlates positively with the bottom code, the lower 
code correlator provides an output signal that enables the 
complex mixer 24 and triggers the timing generator 48, which 
operate in conjunction with the DSP engine 64 in the manner 
described above to detect, demodulate and demap the symbols 
in the data portion of the packet. 

[0063] It will be understood that the timing resolution of 
the top code correlator is equal to the period of the middle 
code, i.e. 1/ (Rmiddie) - Accordingly, the timing generator is 
able to time the operation of the receiver with sufficient 
accuracy to extract the data from the data packet. 
[0064] Identifying a match between the received signal 
chips and the top code involves a compromise between 
certainty of detecting the match and the timing accuracy of 
the match. If the crosscorrelation function has a narrow 
peak in the time domain, the timing of the sequence of 
received ID code chips relative to the top code can be 
determined with a high degree of accuracy, but there is a 
relatively high danger that the match will not be detected. 
Conversely, if the crosscorrelation function is rectangular 
over a substantial number of samples, there is little danger 
that the match will not be detected but it is not possible to 
calculate the timing of the sequence of received ID code 
chips with a high degree of accuracy. 
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[0065] In the event that the top code is a Walsh code, the 
cross-correlation function of the top code with the ID code 
has triangular lobes. Consequently, correlation of the top 
code with the ID code can potentially extract the timing of 
the ID code with a fairly high degree of accuracy. 
Conversely, in a practical implementation there is a rather 
high probability that the correlator will be unable to detect 
an occurrence of the top code in the ID code and therefore 
will not return a match. In a practical implementation, it 
is desirable that the correlator should detect a match with a 
high probability but it is not necessary that the correlation 
should indicate the timing of the ID code sequence with a 
high degree of accuracy. 

[0066] Referring to FIG. 13, in a preferred embodiment of 
the invention the PN generator 110 generates two top codes, 
referred to as code A and code B. Let us assume that top 
code A is: 

A m [-1 -1 +1 +1 -1 -1 +1 +1 +1 +1 -1 -1 +1 +1 -1 -1] 

and top code B is: 

B = [-1 +1 -1 +1 +1 -1 +1 -1 +1 -1 +1 -1 -1 +1 -1 +1] 
[0067] The autocorrelation function of top code A is shown 
in FIG. 13A and the autocorrelation function of top code B is 
shown in FIG. 13B. As in the case of FIG. 11, the multiplier 
118 provides a lower code composed of a sequence of 31*64 
intermediate code chips to a first intput of the multiplier 
122 at the rate Rmiddie- During each period l/R m iddie, the 16 
chips of top code A and the 16 chips of top code B are read 
out in parallel and the mean of each chip of code A and the 
corresponding chip of code B is supplied to the second input 
of the multiplier 122 as a ternary (+1, 0, -1) combined top 
code C. The transmitter transmits an analog signal 
representing the ID code bottom*middle*C. 
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[0068] We will now define code B* . Code B* is equal to 
code B delayed by half the length of the top code sequence. 
Thus, whereas code B is: 

[-1 +1 -1 +1 +1 -1 +1 -1 +1 -1 +1 -1 «1 +1 -1 +1] 
code B* is: 

[+1 -1 +1 -1 -1 +1 -1 +1 -1 +1 -1 +1 +1 -1 +1 -1] 
[0069] In the case of codes A and B defined above, the 
maximum of the autocorrelation function of code B* is aligned 
with the minimum of the autocorrelation function of code A. 
[0070] It can be shown that the sum of the absolute value 
of the crosscorrelation function of code A with the ID code 
and the absolute value of the crosscorrelation function of 
code B* with the ID code has rectangular lobes. See FIG. 
13C- Accordingly, the sum of the absolute value of the 
crosscorrelation function of code A with the ID code and the 
absolute value of the crosscorrelation function of the B* 
code with the ID code is constant and is not dependent upon 
achieving a specific timing relationship between codes A and 
B*, on the one hand, and the ID code on the other. 
[0071] Referring again to FIG. 12, the analog antenna 
signal is supplied to a correlator 170 having a channel A and 
a channel B that multiply the signal with code A and code B* 
respectively. The analog product signals are converted to 
digital form at the rate R mi ddie and the resulting digital 
product signals are supplied to a DSP engine 174 that 
correlates the product signals with the middle and bottom 
codes. The resulting signal has a waveform that varies with 
the correlation of the ID code and the codes A and B* 
respectively. The absolute values of the signals are 
calculated and in the event that the sum of the absolute 
values exceeeds a threshold level, the correlator 170 enables 
the complex mixer 24 and triggers the timing generator 48, as 
described above. It will thus be seen that the correlator 
170 effects a coarse, medium and fine correlation without 
adjusting the timing of the analog antenna signal relative to 
code A and B* . The timing recovery circuit provides a coarse 
(1/Rtniddie) timing resolution. Fine timing is accomplished by 
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comparison of the equalization sequence with locally 
generated replicas of the a priori codes. 
[0072] It will be appreciated that instead of delaying 
code B* relative to code A in the receiver, it would instead 
be possible to advance code B relative to code A at the 
transmitter. Further, although FIG. 11 illustrates that 
relative delay between the top code and the ID code signal is 
effected by delaying the ID code signal, it would instead be 
possible to delay the top code signal. In addition, it would 
be possible to to employ fewer phases of the top code 
correlator and iteratively adjust the delay in order to 
maximize the correlation. 

[0073] Preferably the top code is a Walsh code. In the 
case of the FIG. 12 embodiment, codes A and B are preferably 
selected so that the frequency coverage of the two codes are 
offset and do not overlap unduly and the codes thus provide ■ 
wide frequency coverage. 

[0074] In the preferred implementation the complex mixer 
24 is shared in time with the top code mixer of the 
correlator 170. Similarly, the A/D converters and other 
analog circuitry may be shared between the two functions of 
timing recovery and symbol recovery since the packet sync and 
data intervals do not overlap and have a guard interval 
between them for switching and settling. 

[0075] The preferred embodiments of the invention provide 
a long repeat interval (the interval between transmissions in 
the same channel) relative to multipath delay, which 
eliminates or reduces intersymbol interference. Close symbol 
to symbol frequency spacing facilitates simultaneous 
processing of multiple receiver phases in the digital signal 
processing engine. However, in a line-of -sight application, 
where there was low multipath energy, close symbol to symbol 
spacing is not important and successive frequency channels 
need not be adjacent on a sawtooth but could be spaced in the 
frequency domain. In this case, both the transmitter and 
receiver could hop in the frequency domain in accordance with 
a predetermined plan. The implementation described with 
reference to FIG. 6 is particularly applicable to such a 
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scheme, since the carrier frequency is synthesized based on 
the contents of the look-up table instead of by operation of 
a swept VCO. 

[0076] It will be appreciated that the invention is not 
restricted to the particular embodiments that have been 
described, and that variations may be made therein without 
departing from the scope of the invention as defined in the 
appended claims and equivalents thereof. For example, 
although in each of the described embodiments of the 
invention the frequency of the carrier increases from channel 
to channel during the frequency sweep interval, it is 
necessary only that the channels be orthogonal and therefore 
it would be possible for the carrier frequency to vary from 
channel to channel in some other way, such as decreasing from 
channel to channel during the frequency sweep interval . In 
addition, although the foregoing description only refers to a 
single stairstep or sawtooth waveform, it would be possible 
for two or more stairstep or sawtooth waveforms to be 
interleaved, provided that they are spaced sufficiently to 
preserve orthogonality of the channels. Also, multiple 
sawtooth waveforms may be placed in tandem (one immediately 
following another) and transmit the same information so as to 
increase the power output without increasing the peak power 
level. In this case, successive channels of a first sawtooth 
transmit successively symbols SI, S2, S3, S4, etc. and 
successive channels of a second sawtooth, which is delayed by 
only one symbol interval relative to the first sawtooth, 
transmit successively symbols SI, S2 1 , S3, S4 1 , for example, 
where the prime designates complement. This spreading of the 
transmitter's energy in time also, due to te slope of the 
ramp, increases the transmitter's instantaneous bandwidth in 
order to comply with government regulations in some 
jurisdictions. The invention has been described with 
reference to 8-level phase shift keying, but it will be 
appreciated that the principles of operation are applicable 
to other modulation techniques also. Unless the context 
indicates otherwise, a reference in a claim to the number of 
instances of an element, be it a reference to one instance or 
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more than one instance, requires at least the stated number 
of instances of the element but is not intended to exclude 
from the scope of the claim a structure or method having more 
instances of that element than stated. 
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CLAIMS 

1. A radio transmitter that comprises a means for 
generating an electromagnetic carrier that varies in 
frequency throughout a channel interval, and a means for 
modulating the carrier with an information signal during the 
channel interval, whereby the carrier is modulated both in 
frequency and in accordance with the information signal 
during the channel interval . 

2. A radio transmitter according to claim 1, wherein the 
means for modulating the carrier comprises a means for 
modulating the carrier by phase shift keying. 

3. A radio transmitter according to claim 1, wherein the 
means for generating the electromagnetic carrier comprises a 
sawtooth generator that generates a repetitive sawtooth 
signal and a voltage controlled oscillator responsive to the 
output signal of the sawtooth generator for generating the 
carrier. 

4. A radio transmitter according to claim 1, wherein the 
means for modulating the carrier comprises a means for 
receiving a binary data stream as the information signal and 
dividing the binary data stream into consecutive groups of 
successive binary digits and a means for generating a symbol 
in response to each group of successive binary digits. 

5. A radio transmitter according to claim 4, wherein the 
means for modulating the carrier further comprises a 
quadrature modulator and the symbol has an in phase component 
and a quadrature component . 

6. A radio transmitter according to claim 1, wherein the 
means for modulating the carrier comprises a means for 
generating a digital sequence that reflects phase modulation 
of the carrier. 
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7 . A radio receiver for receiving a carrier that is 
modulated both in frequency and in accordance with an 
information signal during a channel interval, comprising a 
first means for generating a detection signal that varies in 
frequency throughout a channel interval, and a detector means 
for mixing the carrier and the detection signal and 
recovering the information signal. 

8. A radio receiver according to claim 7, wherein the 
first means comprises a sawtooth generator and a voltage 
controlled oscillator and the detector means comprises a 
quadrature mixer for mixing the carrier both with the 
detection signal and a phase shifted replica of the detection 
signal . 

9. A radio transmitter that includes a means for 
receiving an input data word and generating a digital 
sequence that reflects systematic modulation of a carrier and 
modulation of the carrier in accordance with the data word. 

10. A radio transmitter according to claim 9, wherein 
the means for receiving the input data word comprises a 
symbol lookup table having a plurality of addressable 
locations and each location is addressable by an address 
having a symbol segment and a frequency segment . 

11. A radio transmitter according to claim 9, wherein 
the systematic modulation of the carrier is frequency 
modulation and modulation in accordance with the data word is 
phase modulation. 

12. A radio transmitter that comprises a means for 
receiving an input data word and generating a digital 
sequence that reflects systematic modulation of a baseband 
signal and modulation of the baseband signal in accordance 
with the data word, and a digital -to- analog converter for 
converting the digital sequence to analog form at a sample 
conversion rate such as to generate a bandpass signal that is 
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modulated both systematically and in according with the data 
word . 

13 . A radio transmitter that comprises a means for 
receiving an input data word and generating a digital 
sequence that reflects modulation of a carrier both in 
frequency and in accordance with the data word, and a 
digital-to-analog converter for converting the digital 
sequence to analog form. 

14. A radio receiver for receiving a carrier that is 
modulated both in frequency and in accordance with 
information content of a digital word, the radio receiver 
comprising a first means for generating a digital sequence 
that reflects modulation of a detection signal in frequency, 
and a digital-to-analog converter for converting the digital 
sequence to analog form and providing a detection signal, and 
a detector means for mixing the detection signal and the 
carrier and recovering the information content of the digital 
word. 

15. A radio receiver according to claim 14, wherein the 
detector means detects modulation in phase and includes a 
means for outputting a symbol in accordance with the phase 
modulation and for demapping a symbol to provide a sequence 
of digital bits forming the digital word. 

16. A method of generating an identification code for a 
transmitter and receiver arrangement, comprising multiplying 
a first pseudo random sequence of p code chips (bottom code) 
sequentially by each chip of a second pseudo random sequence 
of q code chips (middle code) to generate a sequence of p*q 
code chips in which the sequence of p code chips is 
reproduced once for each occurrence of a logic high value in 
the sequence of q code chips, and multiplying the sequence of 
p*q code chips by each chip of a third pseudo random sequence 
of r code chips (top code) to generate a sequence of p*q*r ID 
code chips in which the sequence of r code chips is 
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reproduced once for each occurrence of a logic high value in 
the sequence of r code chips. 

17. A method according to claim 16, wherein each code 
chip has a value selected from the group that includes logic 
high and logic (covers both binary and ternary) low and the 
method comprises multiplying the code chips in accordance 
with a rule such that the product of logic high and logic 
high is logic high and the product of logic low and logic low 
is logic high. 

18. A method according to claim 16, wherein at least one 
of the first and second sequences of code chips is a sequence 
of ternary chips . 

19. A method according to claim 16, wherein at least one 
of the first and second sequences of code chips have values 
that are related in accordance with Gold, Kasami or m- 
sequence codes . 

20. A method according to claim 16, wherein the third 
sequence of code chips is a sequence of binary chips. 

21. A method according to claim 16, comprising 
generating the sequence of r code chips by adding, a first 
sequence of r binary code chips and a second sequence of r 
binary code chips on a chip by chip basis in accordance with 
a rule such that the sum of logic high plus logic high is 
ternary high, the sum of logic low plus logic low is ternary 
low, and the sum of logic high plus logic low is ternary 
zero. 

22. A method according to claim 21, wherein the 
autocorrelation coefficient of the first sequence of binary 
code chips (code A) has a maximum at a lag of u elements and 
the autocorrelation coefficient of the second sequence of 
binary code chips (code B) has a minimum at a lag of v 
elements, and the method comprises correlating an ID code 
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signal, which represents the sequence of ID code chips at the 
receiver, with the first sequence and with the second 
sequence in a manner such that there is a time offset between 
the correlations at the receiver of the first and second 
sequences with the ID code signal . 

23. A method according to claim 22, wherein the time 
offset is (u-v) elements. 

24. A method according to claim 22, comprising forming 
the sum of the absolute value of the correlation of the ID 
code signal with the first sequence and the absolute value of 
the correlation of the ID code signal with the second 
sequence . 

25. A method according to claim 21, wherein the first 
sequence of r binary code chips and the second sequence of r 
binary code chips each have values that are related in 
accordance with a Walsh code. 

26. A method according to claim 16, comprising 
transmitting the sequence of p*q*r code chips from the 
transmitter and correlating a signal representing the 
transmitted sequence of p*q*r ID code chips at the receiver 
with a sequence of r code chips and thereby recovering the 
sequence of p*q code chips. 

27. A method according to claim 16, wherein the third 
pseudo random sequence of code chips is a sequence of binary 
code chips having values that are related in accordance with 
a Walsh code. 

28. A radio transmitter for transmitting digital data 
represented as by a menu of symbols, wherein each symbol is 
characterized by at least one of phase and frequency, 
comprising a look-up table that stores a digital 
representation of each symbol, an addressing means for 
addressing the look-up table in accordance with a group of 
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digital data digits, and a digital to analog converter for 
converting a selected symbol to analog form. 

29. A radio transmitter according to claim 28, wherein 
each symbol is characterized by phase and the look-up table 
stores a digital representation of each symbol at a plurality 
of frequencies, and the addressing means addresses the look- 
up table in accordance with a group of digital data digits 
and in accordance with a preselected frequency. 

30. A radio transmitter according to claim 29, wherein 
the addressing means addresses the look-up table in 
accordance with a preselected sequence of frequencies. 

31. A radio transmitter according to claim 30, wherein 
the addressing means addresses the look-up table in 
accordance with a cyclically repeating sequence of 
frequencies . 

32. A radio transmitter and receiver arrangement 
comprising: 

a transmitter that generates an electromagnetic carrier 
that varies in frequency throughout a channel interval, and a 
means for modulating the carrier with an information signal 
during the channel interval, whereby the carrier is modulated 
both in frequency and in accordance with the information 
signal during the channel interval, and 

a receiver for receiving a carrier that is modulated 
both in frequency and in accordance with an information 
signal during a channel interval, comprising a first means 
for generating a detection signal that varies in frequency 
throughout a channel interval, and a detector means for 
mixing the carrier and the detection signal and recovering 
the information signal. 
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